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ABSTRACT 


Lot  (wn)  be  a  sequence  of  positive  constants  and  W  = 

W  n 

w.  +  ...  +  w  where  W  «»  and  —  <*>.  Let  {X  }  be  a  sequence 

■i  n  n  n 

of  independent  random  elements  in  D[0,1].  The  almost  sure  con¬ 
vergence  of  ^  Wj.X^  is  established  under  certain  integral 

n 

conditions  and  growth  conditions  on  the  weights  {w^}.  The  results 
are  shown  to  be  substantially  stronger  than  the  weighted  sums 
convergence  results  of  Taylor  and  Daffer  (1979)  and  the  strong 
laws  of  large  m  oers  of  Ranga  Rao  (1963)  and  Daffer  and  Taylor 
(1979)  . 
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1.  \/  INTRODUCTION. 


The  convergence  of  weighLed  sums  of  random  elements  in  DL0,1J  was  ob¬ 
tained  by  Taylor  and  Daffer  (1979)  using  a  number  of  conditions  such  as  convex 
tightness,  moment  conditions,  and  others,  in  this  paper  both  the  moment  condi¬ 
tions  and  (he  tightness  conditions  are  substantially  reiaxed  in  obtaining  the 
a J most  sure  convergence  oi  weighted  sums  of  random  elements  in  DlO,lJ.  In 
addition,  a  brief  discussion  of  the  necessary  integral  conditions  will  be 
included  which  will  delineate  these  results  anil  previous  work. 


T 


Let  1)1  0,1  !(-  D)  denote  the  space  of  real-valued  functions  on  L 0 , 1 J  which 
are  right  continuous  and  possess  left-hand  limits  for  each  tefOJ‘1.  Let  the 
linear  space  1)  he  equipped  with  the  topology  generated  by  the  Skorohod  metric 


d  and  let  |j  J)^  denote  the  uniform  norm,  ||  x| 


sup  |  x(t) |  for  x  e  D. 

tero.n 

Next,  let  (SI,  A,  P)  denote  a  probability  space.  A  random  element  X  in  D  is  a 


function  X:  Q  -*■  D  which  is  measurable  with  respect  to  the  Borel  sets  of  the 
.Skorohod  topology.  Random  elements  in  D  are  characterized  by  the  property 
that  X ( t)  is  a  random  variable  for  each  telO.lJ.  The  expected  value  EX  e  D 
can  be  defined  pointwise  by  (EX)(t)  =  E(X(t))  for  each  tero.l]  when  E||  x||in< 
Detailed  geometric  and  probabilistic  properties  of  the  space  D  with  the  uniform 
imp"  and  the  Skorolmd  metric  can  be  found  in  Billingsley  (1968),  pp.  109-133 
and  Taylor  (1978),  pp.  153-184. 


2 .  INTEGRAL  CONDITION'S . 

In  obtaining  the  strong  law  of  large  numbers  for  independent,  identically 


dist  i  United  random  elements  in  1),  Ranga  Rao  (1963)  used  t  lie  following  crucial 
J  emma . 


LEMMA  1.  1  f  X  is  a  random  element  in  D  with  K||  X||ti>  <  then  Tor  each 

e  >  0  there  exists  a  partition  0  =  t_  <  t,  <. . .<  t  =  1  of  I  G,1J  such  that 
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sup  E|x(t)  -  Jf(s)  |  <  e. 


in  extend Liij*  inequality  (2.1)  to  a  sequence  of  random  elements  and  in 
Uymg  to  obtain  strong  laws  of  large  numbers  for  non-identically  distributed 
random  elements,  the  following  formulation  of  integral  properties  were  moti¬ 


vated  . 


DEFINITION.  A  sequence  of  random  elements  {x^}  in  1)  is  said  to  satisfy 
(a)  inopetty  (RR)  if  lor  each  C  >  0  there  exists  a  partition 
0  c0  <  *"]  <*-*<  t  =  1  of  1  0,1  J  such  that 


sup  nux  sup  E|X  (t)  -  X  (t . ) I  £  e. 

it  O-.iMn-J  L.Sl<t.  n  n  1 


(2.2) 


i  i+1 


(|,)  <raT>  «aoh  t.  >  0  there  extsLs  a  partition 

0  L0  N  Lf  <'***<  tm  =  i  ol  10,1  J  such  that 

sup  max  El  sup  |x (t)  -  X (t  )|j  s  e.  (2.3) 

n  (Ki<m-1  t  *'t<t  n  n  i  '  1 

i  i+J 

(r)  property  (T)  if  for  each  r  >  0  there  exists  a  (Skorohod)  compact  set  K 
sucli  that 


s'"‘  ,!'i  Vu  iKjll-  "  c- 


(2./.) 


I  I5T  j 


m 


Clearly,  property  (mT)  implies  property  (HR).  Also,  identically  dis¬ 
tributed  random  elements  {X  j  with  E||  ||  <  «  satisfy  (RR)  obviously  and 

satisfy  (mT)  by  I.emma  2  since  (T)  follows  from  the  tightness  of  identical 


dist i ihut ions. 


LEMMA  2.  if  {X()}  satisfies  property  (RR)  and  property  (T) ,  then  (X  ) 


'IAm 


satisfies  property  (niT). 


PROOF.  Let  £  >  0  be  given.  Choose  K  (Skorohod)  compact  such  that 


sup  K.||  X  J 


n  I  X  i  K  1  1  ■*  J  6  * 
u  n 


(2.5) 


Since  K  is  compact,  there  exists  iS  >  0  such  that 


|x(t)-x(s)|  jx(t.-O)  -  x(s)|  +  | 


(2.6) 


for  each  x  €  K  whenever  0<sS  t  <  u  <  s  +  6. 


By  (RR)  choose  a  partition  (t  ,...,t  }  of  10,1  I  such  that 

!  Ill 


sup  max  sup  E|X  (t)  -  X  (t.)|  £  —  , 

n  0-i<m-l  t  ^t<t  t  n  n  l  J 


(2.7) 


without  loss  of  generality  it  can  be  assumed  that  -  t^  <  6  for  all 


i  -  0,1,..., m-1.  Note  tliat  from  (2.7) 


sup  max  sup  Et  UnU)  ~  e  Kl^  5  3  * 

n  i  t.it<t.,.  n 

l  l+l 


(2.8) 


and  bv  tite  bounded  convergence  theorem  (|x  (t)  -  X  (t.)|  1  „  .  <2sup||x||  ) 

n  n  i  LXn€KJ  x£k 


sup  max  El  |Xn(t.+1  -  0)  -  Xn(t.)|l(x  €  K)l  5  3  * 
n  1  n 


(2.9) 


Thus,  from  (2.6)  and  (2.5) 


sup  max  El  sup  lx  (t)  -  X  (t  )  |  I 

n  i  t.<t<r  "  °  1 

l  l+l 


S  sup  max  F.  f  sup  jx^t)  ~  Xn(ti)Jl[x  £  Kjl 


n  L  t.,t<ti+l 


+  sup  max  El'  sup  |XR(t)  ~  t  Kl-* 


n  i  t.£t<t_. 

1  l+l 


pi 

[V 


distributions. 


ALMOST  SURE  CONVERGENCE. 


J.  ALMOST  SURE  CONVERGENCE. 

Let  {w, }  denote  a  sequence  of  positive  constants.  Define 
k  W 

W  =  w.  +  ...  +  w  ,  S  =  y!1  ,  w,  X,  ,  and  N(x)  =  eard{n:  —  £  >;}.  Random 
n  1  n  n  L  k=l  k  k  «n 

variable  iY^i  are  said  to  have  uniformly  bounded  tail  probabilities  if  there 
exists  a  nonnegative  real-valued  random  variable  X  such  that 

l'fjx  i  >  L  i  <■  P{  X  >  1 1  lor  «aoh  n  and  for  all  t  c  K.  This  property  is  denoted 
1  n 

by  {Y  }  X.  T« c  lol lowing  real-valued  result  can  be  obtained  Irom  the  geo- 
metric  Banach  space  results  of  Howell,  Taylor  and  Woyczynski  (preprint)  and 
will  be  used  in  establishing  the  almost  sure  convergence  of  weighted  sums  ol 
random  elements  in  1). 
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THEOREM  1.  Let  [X  j  be  independent  (real-valued)  random  variables  such 
n 

that  (X  1  X,  KN(X)  <  «>,  and  for  some  1  <  p  s  2 
n 


ts 


/  °  t1  1  p:x  >  tj  /  dy  <  “*• 


•  V 


it  W  then 
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-  c  ■*  0 
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a.s. 


wliure 


JiWkE<Xfc  l'l*ki*5t') 
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REMARK.  If  EX  <  ",  and  EX.  =  EX  for  all  n,  then 


'I 

a 

I 


VI 


-  KXj  0 


a.s. 


Since 


3 

I 


|W1  -  liVn|  5,  E|xn  -  Yn|  -  J  id  l‘L|Xni  StJUt 

n 


w  w 

=  -  f'“  t  d  PI  lx  I  >  1 1  S  -n  PI  X  >  —  I  +  /  °°  Pf  X  >  t  1  dt 
U  n  n  W 


■+  0  as  n  -*•  00 . 


THEOREM  2.  Let  {X^}  be  independent  randora  elements  in  1>  such  that 
(!)  property  (mT)  is  satisfied,  (it)  {  | { 1 1  1  X  and  EN(X)  <  ®°, 

(»ii)  EX^  =  EXj  for  all  n,  and  (iv)  for  some  1  <  p  <  2 


f“  t‘-IWx>  cl/"  -N-&f  <lydc  <-. 
0  t  yP 


1 1  V.’  -*■  and  —  ►  «*,  then 

n  w 

n 


S 

!i  yT"  “  !L  ^  a.s. 

n 


PROOF.  By  property  (mT)  where  exists  a  partition  0  =  t^  <  tj<...< 


such  that 


For  each  n 


max  F.  [  sup  |X  (t)  “  X,  (t.)J  1  S  £  for  each  k.  (3 

0<iSm-l  t.^t<l..,  1 

1  l+l 


II  r  1  “ ,  Vk  - EXi  II- 

n  k=l 


,  t  Iw  vjk  ful;  !  xu(t)  -  xk<ti)1 

(r  1  •  m-  1  n  t .  •  I  v  t . . . 


*  “«  lr  II-i  Vk(ti>  -  KKi(,i>i 

0<i£m  m 


+  max  sup  jliX  (t)  -  EX.  (t.)|. 

OSi^m-l  t.<t<t.  ‘  1  1  1 

i  l+l 


Hit?  last  in  m  in  (J.J)  is  less  than  L  since 


sup  |EX  (L)  -  EX  j  ( t . )  j  £  El  sup  lxi(t)  -  Xj  (t.)  I  i 


l  l+l 


t .  £t<  t  . 

l  l+l 


For  each  i  { X.  ( t .  ) }  -X  X,  .mil  Theorem  I  yields 
K  1 

iHwVA'-w1*"  a-s-  ° 

n 

for  each  i.  Hence,  the  second  term  of  (3.3)  j’oes  to  0  a.s.  as  n  -*■ 

For  tins  first  term  of  (3.3),  define 

YkU)  =  sup  !Xk(t)  -  Xk(tl)!  and  Zfc(x)  =  Yfc(i)  -  EYfc( 

VKti+i 

For  each  i  {Zk^}  are  independent  random  variables  with  2ero  means  and 
{Zk(l)}  ^  2X.  Thus, 


lU  \  \ 


—  *  o 


Hy  Theorem  1,  for  each  i  =  0,l,...,ra-l,  or 

y“  ,  w,Y  r  ,  w.  EY.  (i) 

^k=i  k  k  ‘•k=l  k  k 

lim  sup - — - <  lim  sup - “ - 5  C 

n  n  n  n 


s.  for  each  i  hy  property  (mT).  Hence, 


lim  sup  i|  —  I"  w  X.  -  EX,  |L  5  a*s*» 


and  the  proof  is  completed  by  taking  a  sequence  of  e's  going  to  zero  and  by 
excluding  a  countable  union  of  null  sets.  /// 

To  obtain  the  traditional  strong  law  of  large  numbers,  let  w^  =  1  for 
all  k.  Then,  N(y)  =  fyJ  (the  greatest  integer  function),  and  condition  (3-1) 


becomes 


!-  tp-‘l’!X>  tl  *-l£dydt 
0  l  yp+1 

=  J‘"  t*’"1  l'|  X  >  tl  /"'  — —  dy  dt  =  j"  P|X  >  t  Idt 
0  t  l'1’*'  0 


for  each  p  >  1-  Thus,  the  following  corollary  is  immediate. 


C0K01.I.AKY  1.  If  {X  I  is  a  sequence  ol  indei>endent  random  elements  in  D 
n 

such  that  (i)  property  (mT)  is  satisfied,  (il)  {X  \ X  and  EX  <  and 

n 


(iii)  EXn  *  EX^  then 


It  is  easy  to  sliow  that 


max  El  sup  |X  (t)  -  EX  (t)  -  (X  (t.)  -  EX  (t.))|  I 
.  t  ....  h  n  n  i  n  x 


i  «+l 


2  max  Ei  sup  |X  (t)  -  X  (t.)|l 

i  t.st<t.  .  "  "  ' 

l  l+l 


and  that.  (a  -  EX  1  has  property  (uiT)  il  fX  1  has  property  fmT) .  Also,  If  for 
n  n  n 


some  p  >  1,  E  |jx  jj  ■=  N  lor  all  u,  then 


'•■iixji  ».j  x  /-*l  a. 

t  l  :: 


will  yi.-ld  a  random  variable  X  such  that  (X  )-  X  and 

u 


EX  -  f .  spM  ds  *  ph  J.  ds  <  •*>. 

—  P+l  —  s 

P  s  p 

M  M1 


COkOU-ARY  2.  If  jX^ )  is  a  sequence  oi  i ndependent  random  elwnls  in  J) 
such  tii.it  (i)  property  (mT)  liolds  and  (ii)  for  some  p>  1.  sup  E  j|x  }|^  < 


u~r  «,  ii... -  o 

n  k=,  k  i 


Corollary  2  represents  a  major  improvement  over  Theorem  1  of  Daffer  and 
Taylor  (1979)  in  chat  not  only  is  convergence  in  the  Skorohod  topology  replaced 
i>y  convergence  in  the  uniform  norm  but  the  restrictive  condition  of  convex 
lightlies::  is  replaced  l»y  property  (mT) .  Finally,  since  identically  distri¬ 
buted  random  elements  with  a  first  absolute  moment  satisfy  property  (mT),  the 
following  more  general  form  of  the  strong  law  of  large  numbers  is  available. 

THEOREM  3.  If  (x  }  are  identically  distributed  random  elements  in  D 
n 

such  that  (i)  EX,  exists  and  KN(  ||X^||  )  <  •*»  and  (ii)  for  some  1  5  p  5  2 


r  ^ '  w  II X,  I!  >.!/“•  dy  d,  <  ~. 


t  y 


ii  W  r.Vk-^il*0 

n  k=  1 


ACKNOWLEDGEMENTS •  The  authors  are  grateful  to  Peter  Z.  Daffer  for  his 
discussions  and  help  in  the  development  of  the  integral  conditions  and  their 
relationships. 


SM.URIIV  CL  AVjIFICATION  OF  THIS  MAgt  />«(«  hilolrd) 


REPORT  DOCUMENTATION  PAGE 


HKAI)  INSTKUCTIONS 
HKFOKK  COMPLETING  FORM 


T I  f  L I  fn.n/  S.iM/llr) 


L  )LpN  THE  ^LMOST  SURE  CONVERGENCE  OF  WEIGHTED _^UMS 
fOF  RANDOM  ELEMENTS  1n'j}[^,U  ,  - ” - 


A 


0.  CONTRACT  OR  GRANT  NUMBERf*) 


iL  F49620-7 

(>  5 1  rwba 


NAME  AND  AODRESS 


University  of  South  Carolina 

Dept,  of  Mathematics,  Computer  Science,  &  Statistic 
Columbia,  SC  29208 


II  CONTROLLING  OFFICE  NAME  AND  ADDRESS 

Air  Force  Office  of  Scientific  Research/NM 
Bolling  AFB,  Washington,  DC  20332 


.... _ _ RCHEOT-r-T-ASK 

WORK  UNIT  NUMBERS 


waffiM 


ML  A  AllflUf  SS/N  dillrtfnl  Itom  Controlllni  Otllct>) 


i  N) 


16.  OlSl  RlOUTlON  STATEMENT  (ol  this*  Uopart) 


Approved  for  public  release;  distribution  unlimited 


1/  1)1  !>  1  RlBUTioN  hi  ATl.MF.NT  (o'  the  nhstitut  entered  in  Block  20,  It  dlllercnt  Itom  Report) 


19  r  I  ■  WORDS  fCom/mn*  on  rewtKe  suit*  ti  nece*xnry  end  Identity  fay  block  number) 


Weighted  Sums,  Random  Elements  in  Dr.0,1],  Strong  Laws  of  Large  Numbers, 
Integral  Conditions,  and  Almost  Sure  Convergence. 


20  ABSTRACT  {Continue  on  reverie  side  1/  necee  entry  Identify  by  block  number) 

Let  {wn)  be  a  sequence  of  positive  constants  and  W^  ■  w^  +  ...  +  wn  where 
W 

W  -*•  «  and - ►  00 .  Let  {X  }  be  a  sequence  of  independent  random  elements  in 

n 

Dr0,n.  The  almost  sure  convergence  of  i.  wk^k  estabHshe<1  under 

Wn 

certain  integral  conditions  and  growth  conditions  on  the  weights  {w^}.  The 


stst  | 


SECUHITY  CLASSIFICATION  of  this  P  AGt(  Umtm  F.ntmtoil) 


20.  ABSTRACT  (cont.) 

results  are  shown  to  be  substantially  stronger  than  the  weighted  sums  con¬ 
vergence  results  of  Taylor  and  Daffer  (1979)  and  the  strong  laws  of  large 
numbers  of  Ranga  Rao  (1963)  and  Daffer  and  Taylor  (1979). 


SECURITY  CLASSIFICATION  OF  tu»  P  AGEftfhnn  D»r»  Erttertd) 


